Method for application authoring employing a child application template derived from a master application template

ABSTRACT

A computer system is used to create an application. An application is created using an authoring environment. The application is converted into a master application template by creating an application representation and creating associated metadata that define at least one allowable modification that may be made to the application representation. The master application template may be certified. A child application template is derived from the master application template by deleting at least one allowable modification of the master application template, or by deleting, adding, or modifying at least one constraint to at least one allowable modification of the master application template, where the effect of the deletion, addition, or modification is to reduce the scope of the allowable modification to the child application template source code. The child application template is used to create an application.

FIELD OF THE INVENTION

This invention relates generally to the modification of an application program to produce an upgraded version of the program, more specifically to the modification of application template source code to produce a new version of the application.

BACKGROUND OF THE INVENTION

The digital revolution has come to television. With the advent of digitally-encoded television, simple analog television (TV) receivers have been superseded by digital receivers capable of receiving and demodulating electrical signals, then extracting and decoding the compressed video and audio data streams mandated by the Motion Picture Experts Group (MPEG) encoding standards that form the basis for the Advanced Television Systems Committee digital television broadcast standard in the United States. These integrated receiver/decoder (IRD) devices contain analog and digital processing circuitry that is controlled by a central processing unit (CPU). IRDs also contain static and dynamic memory stores, interfaces, and a full complement of features that serve to enable a broad range of computational processing, including the execution of resident or downloaded applications software. When executing such applications, the IRD can generate graphics content that is overlaid onto the video content for display on an external television screen. Newer televisions incorporate the functions of the IRD, making them useful computation platforms capable of executing downloaded applications. More sophisticated IRDs may incorporate disc drive storage subsystems. These personal video recorders (PVRs) are capable of storing and playing back audio/video content.

A parallel body of work has aimed at developing standardized software execution environments that can enable the widespread deployment of interactive applications within the television broadcast infrastructure. This work has been complicated in the past by the wide variety of hardware and software deployed in IRDs, particularly set-top boxes (STBs) developed for the decoding and presentation of signals in cable TV distribution systems. The effort to develop a common Multimedia Home Platform (MHP) for consumer electronic devices led to the development of a Java-based standard for interactivity in the cable television realm, the Open Cable Application Platform (OCAP) now called tru2way. More recently, a separate standardization effort has produced the Enhanced Television Binary Interchange Format (ETV-BIF) standard for less-capable cable platforms.

Because of limitations in memory size and processor power, the operating systems deployed in many IRDs afford few of the security features that are common in more powerful networked computer systems. Therefore, the potential exists for any application that executes on an IRD to negatively impact the operation of the IRD, for example by overwriting system memory or modifying hardware registers. Accordingly, security efforts in the television broadcast environment have focused on validating the security of individual applications that are supplied to IRDs. Network operators commonly require certification of every application that is broadcast on their network, to minimize the chances that an application will cause an IRD on the network to malfunction, which might necessitate a costly technical service call to remedy the problem.

Because of the magnitude of these security concerns, the application certification process is often lengthy and costly to undertake. The process is significantly complicated by the range of hardware and software employed in the various IRDs that might be deployed in a single network, which requires substantial expertise during the execution and testing process. The certification hurdle raises the cost for preparing an application for broadcast, and limits the number of applications that receive certification and enter the broadcast stream.

The certification hurdle is a direct impediment to widespread use of interactivity in television broadcasting, particularly for interactive advertising. For interactive advertising to make economic sense in broad deployment, the money and time investments in getting an application to air must be as small as possible. Interactivity cannot be limited to those few high-profile, high-budget advertisements prepared for showcase events like the Super Bowl or the Olympics, but must be made affordable in the context of 30-second advertisements played with more typical programming content.

What is required is an application development paradigm that enables a process for creating interactive television applications that can receive certification for broadcast with minimal time and cost.

SUMMARY OF THE INVENTION

The present invention provides a method for creating an application by authoring an application; converting the application into a master application template, for example by creating a representation of the application, selecting at least one attribute of the application representation that is suitable for modification, creating at least one metadata item that specifies the at least one attribute suitable for modification and specifies at least one requirement for the modification of the attribute, aggregating the metadata items, associating the aggregated metadata with the application representation, and storing the metadata with the application representation; creating a child application template from the master application template, for example by copying the master application template, designating the copy as a child application template and in the child application template, altering the metadata associated with the application representation in the child application template such that the alteration reduces the scope of allowable modification of the application representation in the child application template; modifying the child application template, for example by modifying at least one attribute of the application representation in the child application template specified in the altered metadata in accordance with all requirements for the modification of the attribute; and generating an executable application from the modified child template.

The present invention further provides a method for creating a certified application by authoring an application; converting the application into a master application template, for example by creating a representation of the application, selecting at least one attribute of the application representation that is suitable for modification, creating at least one metadata item that specifies the at least one attribute suitable for modification and specifies at least one requirement for the modification of the attribute, aggregating the metadata items, associating the aggregated metadata with the application representation, and storing the metadata with the application representation; certifying the master application template, for example by generating a first executable application from the application representation, determining that the first executable application meets all requirements for certification, and determining that modifying each of the at least one attribute specified in the metadata in accordance with all requirements for the modification of the attribute does not violate any requirement for certification; creating a child application template from the certified master application template, for example by copying the certified master application template, designating the copy as a child application template and in the child application template, altering the metadata associated with the application representation in the child application template such that the alteration reduces the scope of allowable modification of the application representation in the child application template; modifying the child application template, for example by modifying at least one attribute of the application representation in the child application template specified in the altered metadata in accordance with all requirements for the modification of the attribute; and generating a certified executable application from the modified child application template.

In a further embodiment of the inventive method for creating a certified application, the certification of the master application template is accomplished by generating a first executable application from the application representation, determining that the first executable application meets a subset of the requirements for certification, and determining that modifying each of the at least one attribute specified in the metadata in accordance with all requirements for the modification of the attribute does not violate any of the subset of requirements for certification.

In a still further embodiment of the inventive method for creating a certified application, the determination that modifying each of the at least one attribute specified in the metadata in accordance with all requirements for the modification of the attribute does not violate a requirement for certification is performed by examination of the application representation and metadata.

In a still further embodiment of either inventive method, when a child application template is created from a master application template, the metadata of the child application template is modified by removing one or more modification from the list of modifications.

In a still further embodiment of either inventive method, when a child application template is created from a master application template, the metadata of the child application template is modified by adding, removing or modifying one or more requirement for the modification of an attribute from the list of modifications.

In a still further embodiment of either inventive method, the application representation comprises at least one source code file.

In a still further embodiment of either inventive method, the application representation comprises an in-memory representation of the application.

In a still further embodiment of either inventive method, the application representation comprises an object representation of the application stored in a database.

In a still further embodiment of either inventive method, the attribute to be modified is one of the position, size, shape, or color of a region of color displayed by the application, one of the position, background color, font face, font size, font weight, text color, alignment, or textual content of an area of text displayed by the application, or one of the position, size, or image content of an image displayed by the application.

In a still further embodiment of either inventive method, the requirement for a modification is that the modified value is one of a list of valid values.

In a still further embodiment of either inventive method, the requirement for a modification is that the modified value falls within a bounded or half-bounded range of values.

In a still further embodiment of either inventive method, the requirement for a modification is that the modified value matches a regular expression.

In a still further embodiment of either inventive method, the metadata are stored in a form distinct from the application representation.

In a still further embodiment of either inventive method, the metadata are stored in an Extensible Markup Language format.

BRIEF DESCRIPTION OF THE DRAWINGS

The preferred and alternative embodiments of the present invention are described in detail below with reference to the following drawings.

FIG. 1 depicts the components of an exemplary system that implements the inventive method.

FIG. 2 depicts an example of template metadata.

FIG. 3 depicts a flowchart delineating the high-level steps of the inventive method.

FIG. 4 depicts a flowchart delineating the high-level steps of an exemplary certification procedure.

DETAILED DESCRIPTION OF THE INVENTION

By way of overview, embodiments of the present invention provide a method for authoring a certified application.

As used herein, the term “application” is intended to refer generally to an experience of appearance and behavior engendered by a computing platform. An application is commonly authored in a source code language using an authoring environment, the source code being used to generate an executable version of the application for deployment to a computing platform to realize the desired experience.

As used herein, the term “executable application” is intended to refer to a body of digital information comprising executable instructions and data that when processed on a suitable computing platform yields appearance and behavior as intended by the creator of the application. An executable application may be encoded using native CPU instructions, interpreted byte codes, declarative data structures, or any combination of such encodings. An executable application may respond to external events by appropriate modification of appearance and behavior, as specified by the code and data comprising the executable application.

As used herein, the term “application representation” is intended to refer to a body of digital information that defines an application. The application representation may be one or more source code files, an in-memory representation of the application structure and function, or a database representation of the application structure and function. An application representation may be used to generate an executable version of the application.

As used herein, the term “metadata” is intended to refer to human-readable or binary content which is not part of an application representation, but which refers to attributes of the application representation, or to modifications that may be made to such attributes.

As used herein, the term “template” is intended to refer to an application representation and associated metadata. The associated metadata define allowable modifications to the application representation. The application representation for a template can be modified in accordance with metadata associated with the application representation. The modified application representation may be used to generate an executable application. The phrases “application template” and “master application template” as used herein are synonymous with the term “template”.

As used herein, the terms “certify” and “certification” are intended to refer to the process of validating the appearance and/or behavior of an executable application against a specified set of requirements, to determine that the application meets each and all of the specified requirements.

As used herein, the phrase “generate an application” is intended to refer to the process of converting an application representation into an executable application.

As used herein, the term “resource” is intended to refer to a body of binary data, exclusive of the source code or executable instructions of an application, which is used during the execution of the application to control the appearance or behavior of the application.

As used herein, the phrase ‘requirement for a modification” is intended to refer to a constraint that a substitute value must meet. A constraint may be expressed for example as an acceptable value, an acceptable set of values, or an acceptable range of values. Constraints may be stated as inclusive or exclusive. Multiple constraints may be combined by use of Boolean conjunction and disjunction operators. A scope of allowable modification is specified by specifying one or requirements for the modification and combining the requirements through Boolean operations.

As used herein, the phrase “scope of allowable modification” is intended to refer to the set of values that meet all of possibly multiple requirements for a modification. The set of values may be empty, or may be of finite or infinite size. A scope of allowable modification is reduced if at least one value within the scope is removed from the scope and no new value is added to the scope. A scope of allowable modification may be reduced for example by removing one or more values from a finite set of values, or by reducing the range of a bounded infinite set of values.

The various aspects of the claimed subject matter are now described with reference to the annexed drawings. It should be understood, however, that the drawings and detailed description relating thereto are not intended to limit the claimed subject matter to the particular form disclosed. Rather, the intention is to cover all modifications, equivalents, and alternatives falling within the spirit and scope of the claimed subject matter.

Furthermore, the disclosed subject matter may be implemented as a system, method, apparatus, or article of manufacture using standard programming and/or engineering techniques to produce software, firmware, hardware, or any combination thereof to control a computer or processor based device to implement aspects detailed herein. The term “article of manufacture” (or alternatively, “computer program product”) as used herein is intended to encompass a computer program accessible from any computer-readable device, carrier, or media. Additionally it should be appreciated that a carrier wave can be employed to carry computer-readable electronic data such as those used in transmitting and receiving electronic mail or in accessing a network such as the Internet or a local area network. Of course, those skilled in the art will recognize many modifications may be made to this configuration without departing from the scope or spirit of the claimed subject matter.

FIG. 1 depicts the components of an exemplary system 100 on which the inventive method may be practiced. An application can be authored using an application authoring component 110. An example of a suitable application authoring component 110 is the Create ETV-BIF™ product developed by Ensequence, Inc. of Portland, Oreg. A further example of an application authoring component 110 is the TVWorks XML Development Kit™ developed by TVWorks, LLC, of Mill Valley, Calif. In this exemplary system, the application representation is in the form of source code.

Once application source code 120 has been written, the application source code is converted into a master application template and master application template metadata are authored using a template authoring component 130. Template authoring component 130 serves to create and modify metadata associated with the master application template. Template authoring component 130 may be any suitable text editor executing on a computer workstation, or may be a specialized editing environment configured to create and edit template metadata, for example by means of an application executing on a computer workstation or through a web services interface specialized for this purpose.

Following the authoring of the master application template, the master application template is optionally submitted to a certification authority 140 for certification testing. In an exemplary embodiment of the inventive method, the submission to the certification authority 140 comprises the master application template content and an application generated from the master application template, for example by use of the default values of any modifiable attributes of the template. Examples of how the master application template content may be submitted to the certification authoring 140 include: (a) in the form of human-readable source code and metadata files, (b) through a specialized application that visualizes an in-memory representation of the application representation and associated metadata, (c) through access to a database storing the application representation and associated metadata, or (d) by some other means that allows examination of the application representation and the allowable modifications of the representation. Certification authority 140 may certify the application, or may report problems with the certification testing. In the latter case, further modification of a master application template is performed using template authoring component 130.

Template authoring component 130 is used to create a child application template from a master application template. The creation of a child application template is discussed below with reference to FIG. 3. When creating an application from a child application template, a copy 160 of a child application template is created, and an application authoring component 170 is used to modify the source code of the copy of the child application template within the constraints embodied in the child application template metadata. Application authoring component 170 may be any suitable text editor executing on a computer workstation, or may be a specialized editing environment configured to allow modification of the application template application representation in accordance with the requirements for modification embodied in the metadata of the certified application template, for example by means of an application executing on a computer workstation or through a web services interface specialized for this purpose.

Once all modifications have been performed, application authoring component 170 is used to generate an executable version of application instance 180. If the optional certification step is performed on the master application template, then advantageously the application generated from the child application template is certified.

A master application template comprises an application representation and associated metadata that define the characteristics of the template. The metadata may be incorporated into the application representation, or may be stored in a form distinct from the application representation. By way of illustration, the following description describes a set of metadata tags utilized in an exemplary implementation of the inventive method, in which the application representation is source code written using the TVScript-BIF language as employed in the Create ETV-BIF application authoring product.

Briefly, TVScript-BIF is an object-oriented language for authoring declarative applications that execute on an ETV-BIF user agent. A TVScript-BIF application consists of: (a) an object hierarchy constructed from the various native objects defined by the TVScript-BIF language, (b) optional variables that contain static or dynamic values used during the execution of the application to control application appearance or behavior, (c) optional event function code that is executed in response to events, (d) optional data tables used to control application appearance or behavior, (e) optional resources used when executing the application, and (f) optional signal and trigger data that may be sent to the application during execution. TVScript-BIF applications execute on compliant ETV-BIF user agents. The ETV-BIF binary format and the behavioral requirements for a compliant ETV-BIF user agent are defined by OpenCable specification OC-SP-ETV-BIF1.0-I04-070921 “Enhanced TV Binary Interchange Format 1.0” issued by Cable Television Laboratories Inc., Louisville, Colo., incorporated herein by reference.

The source code of a TVScript-BIF application comprises a series of human-readable files that: (a) defines the hierarchy of object instances (“widgets”) that make up the application, (b) declares the associated functions and variables used during the execution of the application, (c) specifies the values of data tables incorporated into the application, (d) designates the source files for image and font resources used by the application, and (e) defines the structure of the ETV-BIF resources to be created when generating the executable application.

In an exemplary implementation of the inventive method, when a TVScript-BIF application is converted into a template, metadata are stored with the source code. The metadata contain the specifications for how the template application source code may be modified when creating a version of the application from the template. In this exemplary implementation, the metadata are encoded as an XML document.

FIG. 2 shows an example of the content of a metadata file defining the allowable modifications in a TVScript-BIF application. Note that the line numbers in FIG. 2 are not part of the source content of the metadata file but are included as reference markers for the following discussion. Furthermore, the formatting conventions illustrated in FIG. 2 are not a requirement of the inventive system, but are intended to clarify the structure and content of the example file.

In this illustrative example, line 201 signals that the contents of the file are compliant with the Extensible Markup Language specification, and that the content is encoded using the UTF-8 standard.

A ‘template’ tag at line 202 signals that this file contains a specification for the metadata of a master application template.

A ‘modify-property’ tag at line 203 denotes a property of an object instance, the initial value of which may be modified. A ‘modify-property’ tag has: an attribute ‘file’ that names the source file containing the code for the declaration of the object instance whose property can be modified; an attribute ‘object’ that identifies the object instance within the source file whose property can be modified; an attribute ‘property’ that identifies the property within the object instance that can be modified; and an attribute ‘type’ that signals the type of the content to be provided as the value for the property. Examples of allowable content types are ‘integer’, ‘float’, and ‘string’. The ‘modify-property’ tag at line 203 names the ‘label’ property of the ‘text1’ object instance contained in source file ‘page1.tvb’. If this property is modified during the application creation process, the new content will be substituted for the original value of the named property when the application representation is modified.

The content type determines the allowable textual content that can be specified for the substitution. Example content types ‘integer’, ‘float’, and ‘string’ allow for different constraint models to be applied depending on whether the substitute content for the source file comprises an integer value, a real number value, or a sequence of characters, respectively. For example, the allowable textual content for an ‘integer’ content type is limited to string values that express an integer value, such as “12”, “−365”, and “0x7F3E9”.

The ‘modify-property’ tag at line 203 contains a ‘constraint’ child tag at line 204. A ‘constraint’ tag defines restrictions on the content of the modification that can be made to the entity named in the parent tag of the ‘constraint’ tag. The ‘constraint’ tag at line 204 restricts the maximum number of characters that can be contained in the string provided to substitute for the ‘label’ property of the ‘text1’ object instance.

A ‘modify-variable’ tag at line 206 denotes a variable whose initial value may be modified. A ‘modify-variable’ tag has: an attribute ‘file’ that names the source file containing the code for the declaration of the variable whose initial value can be modified; an attribute ‘variable’ that names the variable that can be modified; and an attribute ‘type’ that signals the type of the content to be supplied as the value for the variable. The ‘modify-variable’ tag at line 206 names the integer variable ‘myVar’ declared in source file ‘page1.tvb’ and specifies a replacement value of type integer.

The ‘modify-variable’ tag at line 206 contains a ‘constraint’ tag at line 207. The ‘constraint’ tag at line 207 contains attributes ‘range-min’ and ‘range-max’ that specify a range of valid integer values that can be substituted for the initial value of the ‘myVar’ variable, in this case the range from 0 to 10 inclusive.

A second ‘modify-property’ tag appears at line 209, naming the ‘hAlign’ property of the ‘text1’ object instance contained in source file ‘page1.tvb’. This tag contains three child ‘constraint’ tags at lines 210, 211, and 212. These ‘constraint’ tags list valid string values that may be substituted for the initial value of the ‘hAlign’ property. If a modification tag contains multiple ‘constraint’ tags, by default the substitution value must satisfy at least one of the constraints.

Other tags (not shown) can be used to modify the logical implications of one or more constraints. For example, a ‘not’ constraint containment tag can contain a constraint that must not be satisfied for the ‘not’ constraint to be satisfied. Logical combinations of constraints can be achieved by the use of ‘and’ and ‘or’ constraint containment tags that carry the corresponding Boolean logic implications. An ‘and’ tag can contain one or more ‘constraint’, ‘not’, ‘and’ and ‘or’ tags, all of which must be satisfied for the ‘and’ to be satisfied. An ‘or’ tag can contain one or more ‘constraint’, ‘not’, ‘and’ and ‘or’ tags, any of which must be satisfied for the ‘or’ to be satisfied.

A ‘modify-resource’ tag at line 214 signals a resource whose property may be modified. In a TVScript-BIF application, resources are referenced through unique identifiers, each identifier being associated with a URI that defines the source file from which the resource is generated. A ‘modify-resource’ tag has attribute ‘file’ that names the source file containing the declaration of the resource identifier, and attribute ‘resource’ that names the resource identifier whose source is to be modified.

The ‘modify-resource’ tag at line 214 contains two child ‘constraint’ tags at lines 215 and 216. These ‘constraint’ tags contain ‘valid-extension’ attributes that define allowable file extensions for a URI that is specified as the new source for the resource named in the ‘modify-resource’ tag.

A ‘modify-cell’ tag at line 218 denotes a cell within a data table, that is, a given row and column location within the data table, the value of which may be modified. A ‘modify-cell’ tag has attribute ‘file’ that names the source file containing the code for the data table, attribute ‘table’ that names the data table within the source file, attribute ‘row’ that signals the row within the table containing the cell, attribute ‘col’ that signals the column within the table containing the cell, and attribute ‘type’ that signals the type of the content to be supplied as the value for the data table cell.

The ‘modify-cell’ tag at line 218 contains a ‘constraint’ tag at line 219 that specifies a range of valid values that can be substituted for the initial value of the cell at row 2, column 3 of data table ‘tbl1’ in file ‘data1.tvd’. The ‘constraint’ tag at line 219 specifies only a minimum value for the range. This signals that the range of valid values is any value greater than or equal to the minimum value, which in the example is zero.

The specific tags depicted in FIG. 2 are intended to be a representative but not limiting example of the types of modifications and constraints that might be specified in template application metadata. For example, a ‘constraint’ tag that specified only a ‘range-max’ attribute would define a range that extended to any value less than or equal to the maximum value. For real values, ranges might be defined inclusive or exclusive of the end points. For string values, a constraint might list a regular expression that the replacement value must match. Other types of allowable modifications and allowable constraints evident to one skilled in the art fall within the spirit and scope of the inventive system.

The presence of metadata stipulating allowable modifications and associated constraints on those modifications characterizes a master application template. Therefore, the process of authoring a template consists of creating the metadata defining the set of modifications and associated constraints that are allowable when modifying the original application representation to create a new application based on the template. Attention is now directed to FIG. 3, which depicts a flowchart of the steps of creating a master application template, optionally certifying the master application template, creating a child application template from the master application template, and creating an application from the child application template in accordance with the inventive method.

FIG. 3 depicts the flowchart 300 of the steps of an exemplary implementation of the inventive method.

At a step 310, an application is authored. This step may be undertaken using any application authoring environment known in the art, the result being an application representation that defines the application appearance and behavior.

At a further step 320, the application is converted into a master application template by the addition of metadata to the application representation. In the exemplary implementation described above with reference to FIG. 2, the application representation comprises one or more source code files in human-readable format, while the metadata is stored in a separate XML document. In an alternative implementation, the application representation may be generated by creating an in-memory representation of the application structure and function, for example in the form of an object or set of objects that correspond to the objects, properties, functions, and other elements of the executable application. This in-memory representation could be created by parsing source code, or by decompiling the contents of an executable application. In this alternative embodiment, the metadata could be stored in an XML document associated with the original source code or the executable application, or the application representation could be serialized out to one or more disk files and the metadata stored in an XML document associated with the serialized application representation. In yet a further alternative embodiment, the application representation could comprise a series of objects that correspond to the elements of the executable application, and the objects could be stored in a relational database. In this yet further alternative embodiment, the metadata could be stored in the relational database in association with the objects comprising the application representation. Other forms of representation and storage might be employed without departing from the scope and intent of the inventive method.

At a further step 330, the master application template metadata are edited. The editing process comprises the creation, modification, rearrangement, and deletion of specifications of allowable modifications to the application representation, as exemplified by the modifications described above in reference to FIG. 2. The editing process further includes the creation, modification, and deletion of constraints on the allowable modifications, as exemplified by the constraints described above in reference to FIG. 2. The editing process may be performed through a text editor, through an application interface specifically encoded to allow such editing, or by other means known in the art.

A master application template may optionally be submitted for certification. If certification is desired, at a further optional step 340, the master application template is submitted for certification. In accordance with the description above in reference to FIG. 1, the submission of an exemplary application generated from the template, along with the metadata comprising the allowable modifications to the application representation, is made to a certification body. The certification process is described in greater detail below with reference to FIG. 4.

At a further optional step 350, the certification body returns a certification decision. If the master application template is not certified, further editing is performed at a step 330, after which the master application template is again submitted for certification at a step 340. If the master application template is certified, the certified master application template is available for use in creating a certified application. If certification is not desired, steps 340 and 350 are not performed.

At a further step 360, a child application template is derived from the master application template. A child application template is derived from a master application template by copying the master application template to create a putative child application template, then reducing the scope of allowable modifications to the template source code to create the actual child application template. By the inventive method, if the master application template has been certified by optional steps 340 and 350, the child application template is also certified.

At a further step 370, a copy of the child application template is made for use in creating a new application.

At a further step 380, the application representation is modified in accordance with the metadata contained in the child application template. Only those aspects of the application representation specified in the metadata may be modified, and each such modification must be made in accordance with any constraints specified for the modification in the metadata. Once all desired modifications have been performed, at a further step 390 the modified application representation is used to generate an application instance. By virtue of the inventive method, if the child application template is certified the resulting application can be denoted as certified without further analysis or testing by the certification body.

The operation performed at step 360 of creating a child application template from a master application template reduces the scope of allowable modifications to the template application representation. The scope of allowable modifications of a template may be reduced by removing one or more modification from the list of modifications in the metadata of the template. For example, with reference to the metadata example presented in FIG. 2, one or more of the modifications defined in lines 203, 206, 209, 214, or 218 could be removed from the list of modifications. The scope of allowable modifications may also be reduced by adding, deleting, or modifying one or more constraints to a modification in the list of modifications in the metadata of the template, provided the effect of the addition, deletion or modification results in a reduced set of allowable values that can be substituted for the original source code content. For example, with reference to the metadata example presented in FIG. 2, a constraint could be added after line 204 that specified the minimum number of characters in the substitution string; the constraint at line 207 could be modified to reduce the maximum range value to 10; or the constraint at line 212 could be deleted. The effect of each of these alterations to the constraints has the effect of reducing the set of allowable values that could be specified for the substitution in the associated modification.

The operation performed at step 380 of modifying the application representation in accordance with the metadata contained in the master application template may be performed using any suitable editing environment known in the prior art. For example, U.S. Pat. No. 6,590,589 describes one such system that would be adaptable to the performance of source code modification. Similarly, the on-Q Publish™ software product marketed by Ensequence, Inc., provides a suitable editing environment for this purpose.

Attention is now directed to FIG. 4, which depicts a flowchart of an exemplary process for certifying a master application template. At a step 410, the application submitted with the master application template is certified according to the conventional certification process for an application. At a step 415, the status of the application certification is determined. If the application failed certification, at a step 420 the certification failure is reported and the process terminates. If the application passed certification, at a step 425 a first certification requirement is selected. At a step 430, the appearance and behavior of the application for all allowable values of all allowable modifications are compared against the selected certification requirement. At a step 435, a determination is made if any of the allowable combinations of modifications violates the selected certification requirement. If the certification requirement is violated, at a step 440 the violation is logged. At a step 445, a check is made if at least one more certification requirement remains to be considered. If at least one certification requirement remains to be considered, at a step 450 a next certification requirement is selected, and step 430 is repeated. If no more certification requirements remain to be considered, at a step 455 a test is made if any certification requirement violation was logged. If no violation was logged, at a step 460 certification success is reported and the process terminates. If at least one violation was logged, at a step 465 all logged certification requirement violations are reported and the process terminates.

In an alternative embodiment of the inventive method, the certification body may not be able to fully certify the master application template, but rather may certify that the master application template and any application derived from the template meet some but not all of the required certification requirements, for example as exemplified by step 465 described above in reference to FIG. 4. In this alternative embodiment, the application instance generated from the modified master application template could be submitted to the certification body for final certification, but the certification process performed on the generated application instance would not require all of the testing required for a full certification evaluation, but would be limited to those certification requirements that were logged when the master application template was submitted for certification. In this alternative embodiment, the inventive method would advantageously reduce the cost and time required for the final certification process by limiting the required certification testing to a subset of the certification requirements.

The term “computer” is used herein to refer to any device with processing capability such that it can execute instructions. Those skilled in the art will realize that such processing capabilities are incorporated into many different devices and therefore the term “computer” includes PCs, servers, mobile telephone, personal digital assistants and many other devices.

The methods described herein may be performed by software in machine readable form on a storage medium. The software can be suitable for execution on a parallel processor or a serial processor such that the method steps may be carried out in any suitable order, or simultaneously.

The description acknowledges that software can be a valuable, separately tradable commodity. The description is intended to encompass software, which runs on or controls ‘dumb’ or standard hardware, to carry out the desired functions. It is also intended to encompass software which ‘describes’ or defines the configuration of hardware, such as HDL (hardware description language) software, as is used for designing silicon chips, or for configuring universal programmable chips, to carry out desired functions.

The steps of the methods described herein may be carried out in any suitable order, or simultaneously where appropriate. Aspects of any of the examples described above may be combined with aspects of any of the other examples described to form further examples without losing the effect sought.

While the preferred embodiment of the invention has been illustrated and described, as noted above, many changes can be made without departing from the spirit and scope of the invention. Accordingly, the scope of the invention is not limited by the disclosure of the preferred embodiment. Instead, the invention should be determined entirely by reference to the claims that follow. 

What is claimed is:
 1. In a computer system providing an application authoring environment, a method of creating an application characterized by: authoring an application; converting said application into a master application template, including the step of creating at least one metadata item associated with the master application template that specifies a scope of allowable modification of at least one attribute; certifying said master application template by determining that modifying the at least one attribute in accordance with all requirements for the modification of said attribute does not violate a requirement for certification; creating a child application template from said master application template, including the steps of: copying said master application template and designating the copy as a putative child application template, said putative child application template associated with the at least one metadata item having a designated scope of allowable modification; and in said putative child application template, altering the at least one metadata item to specify a reduced scope of allowable modification of the at least one attribute to create a child application template; and creating an application from said child application template.
 2. The method of claim 1, wherein converting an application into a master template is characterized by: creating a representation of said application; selecting at least one attribute of said application representation that is suitable for modification; specifying at least one requirement for the modification of said attribute, said at least one requirement defining a scope of allowable modification of said attribute; aggregating each of said at least one metadata item; associating said metadata with said application representation; and storing said metadata with said application representation.
 3. The method of claim 2, wherein creating a child application template from said master application template is characterized by: in said putative child application template, altering said metadata associated with said application representation in said putative child application template such that said alteration reduces the scope of allowable modification of said application representation in said child application template.
 4. The method of claim 3, wherein said metadata is altered by removing one or more modifications from a list of possible modifications in the metadata of the putative child template.
 5. The method of claim 3, wherein said metadata is altered by adding, deleting, or modifying one or more requirements for a modification in a list of modifications in the metadata of the template such that the addition, deletion, or modification results in a smaller number of allowable values that can be substituted for original source code content in the child application template.
 6. The method of claim 2, wherein creating an application from said child application template is characterized by: modifying at least one attribute of said application representation in said putative child application template specified in said altered metadata in accordance with all requirements for the modification of said attribute; and generating an executable application from said modified application representation.
 7. The method of claim 2, wherein said attribute to be modified is one of the position, size, shape, or color of a region of color displayed by said application; one of the position, background color, font face, font size, font weight, text color, alignment, or textual content of an area of text displayed by said application; or one of the position, size, or image content of an image displayed by said application.
 8. The method of claim 2, wherein the requirement for a modification is that the modified value is one of a list of valid values, that the modified value falls within a bounded or half-bounded range of values, or that the modified value matches a regular expression.
 9. In a computer system providing an application authoring environment, a method of creating a certified application characterized by: authoring an application; converting said application into a master application template, including the step of creating at least one metadata item associated with the master application template that specifies a scope of allowable modification of at least one attribute; certifying said master application template by determining that modifying the at least one attribute in accordance with all requirements for the modification of said attribute does not violate a requirement for certification; creating a child application template from said certified master application template having a reduced scope of modification for said attribute; and creating a certified application from said child application template.
 10. The method of claim 9, wherein converting said application into a master application template is characterized by: creating a representation of said application; selecting at least one attribute of said application representation that is suitable for modification; specifying at least one requirement for the modification of said attribute, said at least one requirement defining a scope of allowable modification of said attribute; aggregating each of said at least one metadata item; associating said aggregated metadata with said application representation; and storing said metadata with said application representation.
 11. The method of claim 10, wherein certifying said master application template is characterized by: generating a first executable application from said application representation; determining that said first executable application meets all requirements for certification; and determining that modifying each of said at least one attribute specified in said metadata in accordance with all requirements for the modification of said attribute does not violate any requirement for certification.
 12. The method of claim 11, wherein determining that modifying each of said at least one attribute specified in said metadata in accordance with all requirements for the modification of said attribute does not violate a requirement for certification is performed by examination of the application representation and metadata.
 13. The method of claim 10, wherein certifying said master application template is characterized by: generating a first executable application from said application representation; determining that said first executable application meets a subset of the requirements for certification; and determining that modifying each of said at least one attribute specified in said metadata in accordance with all requirements for the modification of said attribute does not violate any of said subset of requirements for certification.
 14. The method of claim 13, wherein determining that modifying each of said at least one attribute specified in said metadata in accordance with all requirements for the modification of said attribute does not violate a requirement for certification is performed by examination of the application representation and metadata.
 15. The method of claim 10, wherein creating a child application template from said certified master application template is characterized by: copying said certified master application template and designating the copy as a child application template; and in said child application template, altering said metadata associated with said application representation in said child application template such that said alteration reduces the scope of allowable modification of said application representation in said child application template.
 16. The method of claim 15, wherein said metadata is altered by removing one or more modifications from a list of possible modifications in the metadata of the putative child template.
 17. The method of claim 15, wherein said metadata is altered by adding, deleting, or modifying one or more requirements for modification in a list of modifications in the metadata of the template such that the addition, deletion, or modification results in a smaller number of allowable values that can be substituted for original source code content in the child application template.
 18. The method of claim 10, wherein creating a certified application from said child application template is characterized by: modifying at least one attribute of said application representation in said child application template specified in said altered metadata in accordance with all requirements for the modification of said attribute; and generating an executable application from said modified application representation.
 19. The method of claim 10, wherein said attribute to be modified is one of the position, size, shape, or color of a region of color displayed by said application; one of the position, background color, font face, font size, font weight, text color, alignment, or textual content of an area of text displayed by said application; or one of the position, size, or image content of an image displayed by said application.
 20. The method of claim 10, wherein the requirement for a modification is that the modified value is one of a list of valid values, that the modified value falls within a bounded or half-bounded range of values, or that the modified value matches a regular expression. 